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(54) Interfacing device to extract M sets of bits out of N sets of bits, control unit and logical cell 



(57) An interfacing device (INT) which extracts M 

outgoing sets of bits (OS1, OS2 OSM) out of N 

incoming sets of bits (IS1 , IS2 ISN), M being smaller 

than N, includes : 

a. an incoming register (IR) wherein the N incoming 

sets of bits (IS1, IS2 ISN) are temporarily 

stored; and 

b. a selector (SEL) comprising a multiplexer bank 



(MUX) with M multiplexers (MUX1, MUX2 

MUXM) each having N-M+1 inputs and one output, 
and a control unit (CTRL) for the multiplexer bank 
(MUX). The distinct sets of N-M+1 incoming sets of 
bits that are applied to distinct multiplexers overlap 
and the control unit (CTRL) can control the multi- 
plexers (MUX1, MUX2 MUXM) so that an 

appropriate order is respected by the outgoing sets 
of bits (OS1.0S2 OSM). 
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Description 

The present invention relates to an interfacing 
device as defined in the non-characteristic part of claim 
1 , a logical cell as defined in the non-characteristic part 
of claim 5, and a control unit as defined in the non-char- 
acteristic part of claim 6. 

Such an interfacing device is already known in the 
art, e.g. from the United States Patent US 4,309,754, 
entitled 'Data interface mechanism for interfacing bit- 
parallel data buses of different bit width'. 

Therein (cf. Col. 1. In. 39-45), an interface mecha- 
nism is described which includes an incoming register 
means, named a data register, and a selection means, 
called a selector circuitry which connects portions of the 
data register to an outgoing data bus which is narrower 
than the data bus entering the data register. The selec- 
tor circuitry in other words extracts outgoing sets of bits 
out of Incoming sets of bits, the number of outgoing sets 
of bits being smaller than the number of incoming sets 
of bits. 

Such an interfacing device is useful in particular 
when several data handling units are connected to the 
outgoing side of the interfacing device, and different 
ones of these data handling units need to be provided 
with only a portion of the data entering simultaneously 
the incoming side of the device. This is for instance so 
when the incoming sets of data bits are ATM (Asynchro- 
nous Transfer Mode) cell headers containing routing 
information only a portion of which is used to address a 
RAM (random access memory). 

The selector circuitry described in US 4.309,754 is 
drawn in Fig. 1 of this US Patent and consists of a 
microprocessor, control program storage means, a 
direct memory access controller, an interrupt controller, 
a dual part storage memory means, and some other 
means. The selector circuitry hence is very complex in 
hardware. 

It is an object of the present invention to realise an 
interfacing device of the above known type, but wherein 
the hardware complexity of the selection means is 
reduced significantly. 

According to the invention, this object is realised by 
the interfacing device of claim 1. the logical cell of claim 
5, and the control unit of claim 6. 

Indeed, when realising the selector means only by 
a bank of identical multiplexers and a control unit, the 
hardware complexity is reduced significantly. Since the 
chip surface required to implement a multiplexer grows 
exponentially with the number of inputs and number of 
outputs thereof, a selector with a bank of identical multi- 
plexers, each having N-M+1 inputs furthermore is less 
complex in hardware than a selector consisting of only 
one multiplexers having N inputs and M outputs. As will 
be seen later, the control unit generating the control sig- 
nals for the bank of multiplexers, can be realised with 
low hardware requirements. 

It is to be noticed that the term "comprising", used 



in the claims, should not be interpreted as being limita- 
tive to the means listed thereafter. Thus, the scope of 
the expression "a device comprising means A and B" 
should not be limited to devices consisting only of com- 

5 ponents A and B. It means that with respect to the 
present invention, the only relevant components of the 
device are A and B. 

Similarly, it is to be noted that the term "coupled", 
also used in the claims, should not be interpreted as 

io being limitative to direct connections only. Thus, the 
scope of the expression "a device A coupled to a device 
B" should not be limited to devices or systems wherein 
an output of device A is directly connected to an input of 
device B. It means that there exists a path between an 

is output of A and an input of B which may be a path 
including other devices or means. 

A further feature of the present invention is defined 
in claim 2. 

In this way, the sequence of outgoing sets of bits 
20 may respect the sequence of incoming sets of bits. This 
may be useful, as is indicated in Col. 1 , In. 44 of US Pat- 
ent 4,309,754. By applying sets 1 to N-M+1 to multi- 
plexer 1, sets 2 to N-M+2 to multiplexer 2 sets M to 

N to multiplexer M, the outgoing sets of bits may be 
25 selected so that any couple of subsequent incoming 
sets of bits do not change order when passing through 
the interfacing device and thus become subsequent out- 
going sets of bits if they are both extracted by the inter- 
facing device. 

30 Furthermore, an advantageous feature of the 
present invention is defined in claim 3. 

Indeed, by constructing the control unit as a matrix 
of identical logical cells, the hardware complexity is 
even more reduced since the control unit is then real- 
ms ised by a repeating a simple logical cell structure. 

A particular embodiment of the interfacing device 
according to the present invention wherein the control 
unit is constructed of a matrix of logical cells is defined 
in claim 4. 

40 The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

45 

Fig. 1 represents a block scheme of an embodi- 
ment of the interfacing device INT according to the 
present invention; 

Fig. 2 represents a scheme of an embodiment of 
so the logical cell Cy according to the present inven- 
tion; 

Fig. 3 is a digital state diagram, illustrating the value 
of a first outgoing signal CS of the logical cell Qj 
drawn in Fig. 2, in function of the input signals CB, 
55 DISI and ENJ; and 

Fig. 4 is a digital state diagram, illustrating the value 
of a second outgoing signal ENJ+1 of the logical 
cell C, j drawn in Fig. 2. in function of the input sig- 
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nals CB, DISI and ENJ. 

The interface device INT of Fig. 1 performs a 
processing step called ATM (Asynchronous Transfer 
Mode) cell header reduction. For some applications, the 
32 bit long ATM cell header (ATM header without the 
redundant error correction information) is reduced to a 
shorter sequence of bits. To address a RAM (random 
access memory) for instance, it is recommended to use 
short addresses since short addresses allow quick 
access to memory ceils of the RAM. The following par- 
agraphs are dedicated to a detailed description of the 
working of the interface device INT which transforms the 
32 bit long ATM cell headers applied to its input into a 16 
bit long sequence wherein the order of the bits is not 
changed from the order of the bits in the original incom- 
ing 32 bit long ATM cell header. 

The interface device INT is coupled between an 
incoming channel IC and an outgoing channel OC. 
These channels, IC and OC. may be parallel or serial 
busses. The interface device INT is equipped with an 
incoming register IR, a selection SEL and an outgoing 
register OR. In the incoming register IR, N memory 

cells, ISl , IS2 ISN, each having the capacity to store 

4 bits, are associated with N output terminals respec- 
tively. The N output terminals constitute a parallel output 
port for the incoming register IR. The selector SEL on 
the other hand is provided with a control register CR 

and a matrix of logical cells C 11( C 12 Ci,n-m+i. C 2( i, 

C2.2 C 2i n-m+i Cm,1' C M2 , C m .n_ m+1 , which 

constitute a control unit CTRL for a multiplexer bank 
MUX also included in the selector SEL. The multiplexer 

bank MUX contains M multiplexers, MUX1 , MUX2 

MUXM, with N-M+1 input terminals and one output ter- 
minal each. The multiplexer bank furthermore is 
equipped with a parallel, N-wide, input port and a paral- 
lel, M-wide output port. The last component of the inter- 
face device INT, the outgoing register OR, has M 
memory cells OS1 , OS2, ... OSM, which, similarly to the 
memory cells of the incoming register IR, have a capac- 
ity to store 4 bits. Each memory cell of the outgoing reg- 
ister OR is associated with an input terminal of the 
outgoing register OR, and these input terminals consti- 
tute a parallel input port for the outgoing register OR. 

Inside the interfacing device INT, the incoming 
channel IC is connected to an input terminal of the 
incoming register IR and the outgoing channel OC is 
connected to an output terminal of the outgoing register 
OR. The parallel output port of the incoming register IR 
is coupled to the parallel input port of the multiplexer 
bank MUX, and the parallel output port of this multi- 
plexer bank MUX is coupled to the parallel input port of 
the outgoing register OR. Outputs of the logical cells in 
one and the same column of the matrix constitute one 
output terminal of the control unit CTRL, and each out- 
put terminal of the control unit CTRL is linked to a corre- 
sponding control input of a corresponding multiplexer in 
the multiplexer bank MUX. In the control unit CTRL, a 



control channel CC is coupled to an input of the control 
register CR which includes N memory locations C1 , C2, 
.... CN each having the capacity to store 1 bit and each 
having associated an output terminal of the control reg- 

5 ister CR. The control channel CC is an external chan- 
nel, i.e. a serial or parallel bus which enters the interface 
device INT. Each logical cell in the matrix is equipped 
with three inputs and two outputs. A first input of a logi- 
cal cell Cj j in column i and row j of the matrix is con- 

w nected to the output terminal of the control register CR 
associated with memory location Ci+j-1. A second input 
terminal of the logical cell Cg is interconnected with a 
second output terminal of the preceding logical cell Cg. 
1 in the same column, except for the first logical cell C it1 

15 in each column whose second input terminal is always 
kept high. A third input terminal to the logical cell Cjj is 
interconnected with the second output terminal of the 
preceding logical cell C j . 1 j in the same row. except for 
the first logical cell C 1 j in each row whose third input ter- 

20 minal is always kept low. The first output terminals of all 
logical cells in a single column are interconnected and 
constitute, as already described above, a single output 
terminal for the control unit CTRL. The second output 
terminals of the logical cells in the matrix are coupled to 

25 second and third input terminals of logical cells in sub- 
sequent columns and rows respectively in a way 
already described in this paragraph. 

It is to be remarked that for the sake of clarity of the 
figure, logical cells which belong to the same row of the 

30 matrix and hence have the same index j, are not drawn 
on the same horizontal line in Fig. 1. This is done so to 
prevent from overloading the figure with connection 
lines. 

In the multiplexer bank MUX, terminals 1 to N-M+1 

35 of the parallel input port are connected to the N-M+1 
input terminals of MUX1 respectively, terminals 2 to N- 
M+2 of the parallel input port are connected to the N- 
M+1 input terminals of MUX2 respectively and so on. In 
this way, there is always an overlap between the set of 

40 terminals of the parallel input port that is coupled to a 
multiplexer, e.g. MUX1, and the set of terminals of the 
parallel input port that is coupled to the next multiplexer, 
e.g. MUX2. It is further noticed that in Fig. 1 , N equals 8 
and M equals 4 so that the interface device INT is capa- 

45 ble of selecting 4x4 bits out of 8x4 bits or, in other 
words, is able to reduce the ATM cell header length from 
32 to 16 bits. In the following paragraphs describing the 
working of the interface device INT. a set of 4 consecu- 
tive bits in the ATM cell header will be called a 'nibble*. 

so The interface device INT hence selects 4 out of 8 nib- 
bles. 

Via the incoming channel IC, an ATM cell header 
comprising 8 nibbles is applied to the incoming register 

IR to be stored in the 8 memory cells ISl . IS2 ISN. 

ss The incoming nibbles fill the memory cells IS1 . IS2 

ISN in the order wherein they arrive at the incoming reg- 
ister IR. Simultaneously, a sequence of 8 control bits 
enters the control register CR via the control channel 
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CC and the 8 control bits are stored in memory loca- 
tions C1. C2 CN respectively. The 8 control bits indi- 
cate which nibbles of the 8 incoming nibbles have to be 
routed by the interface device INT from the incoming 
channel fC to the outgoing channel OC. If for instance 5 
control bit C2 is high, incoming nibble IS2 has to be 
routed to the outgoing channel OC. The nibbles that 
have to be routed to the outgoing channel OC pass via 

one of the multiplexers MUX1, MUX2 MUXM, to the 

outgoing register OR to be temporarily stored in one of 10 

the 4 memory cells OS1, OS2 OSM) before being 

applied to the outgoing channel OC. Obviously, this 
implies that 4 control bits of the 8 incoming control bits, 
Cl, C2, .... CN, have a high value and 4 of them have a 
low value. The outgoing nibbles are applied to the out- 75 
going channel OC in the order of the memory cells OS1 , 
OS2 OSM wherein they are stored. Since the inter- 
facing device INT outputs nibbles in the order wherein 
they arrive, a nibble stored in a lower memory cell of the 
incoming register IR also has to be stored in a lower 20 
memory cell of the outgoing register OR. This is real- 
ised by the multiplexer bank MUX under control of the 
control signals generated by the logical cells in the 
matrix of the control unit CTRL, as will be explained 
here after. 2 s 

Via the parallel bus between the incoming register 
IR and multiplexer bank MUX, the nibbles IS1 to IS5 are 
applied to the 5 input terminals of MUX1 respectively, 
the nibbles IS2 to IS6 are applied to the 5 input termi- 
nals of MUX2 respectively, the nibbles IS3 to IS7 are so 
applied to the 5 input terminals of MUX3 respectively, 
and the nibbles IS4 to IS8 are applied to the 5 input ter- 
minals of MUX4 (MUXM in Fig. 1) respectively. In this 
way, any combination of 4 nibbles out of the 8 incoming 
nibbles can be transferred from the incoming register IR 35 
to the outgoing register OR without change in order. 
Suppose for instance that in the control register CR the 
control bits C1, C2, C6 and C8 are high while control 
bits C3, C4, C5 and C7 are low. Then, MUX1 has to 
route nibble IS1 from its first input terminal to its output 40 
terminal, MUX2 has to route nibble IS2 from its first 
input terminal to its output terminal, MUX3 has to route 
nibble IS6 from its fourth input terminal to its output ter- 
minal, and MUX4 has to route nibble IS8 from its fifth 
input terminal to its output terminal. The memory cells 45 
OS1 , OS2, OS3 and OS4 of the outgoing register OR in 
this way become filled with nibbles IS1. IS2, IS6and IS8 
respectively. Consequently the right nibbles are applied 
in the right order to the outgoing channel OC. 

The logical cells Ci 1 Cm n*m+i * n * ne control so 

unit CTRL generate the control signals for MUX1, 
MUX2, MUX3 and MUX4 to enable these multiplexers 
to respectively select their first, first, fourth and fifth 
input terminal to be connected to their respective output 
terminals. Each logical cell Cj j thereto generates a sig- 55 
nal indicating for multiplexer i whether it has to select its 
j'th input terminal or not. In other words, each logical cell 
Cj j is associated with a multiplexer MUXi and an input 



terminal j of this multiplexer MUXi. Logical cell Q j hence 
generates a signal for multiplexer MUXi indicating that 
input terminal j has to be selected when the control bit 
corresponding to the nibble that is applied to input j of 
MUXi is high, when MUXi does not yet have to select a 
nibble applied to one of its input terminals with a lower 
index than j, and when the nibble applied to input j of 
MUXi is not yet selected by a multiplexers with an index 
below i. The nibble applied to input j of multiplexer is 
ISj+j-v The control bit Ci+j-1 corresponding thereto is 
applied to the first input terminal of Cj j. If the multiplexer 
MUXi already has to select a nibble applied to one of its 
input terminals with a lower index than j, this is told to 
Cjj via its second input terminal which receives informa- 
tion from cell Q j_v If this information is a high bit, MUXi 
does not have to select a nibble applied to one of the 
other terminals. Similarly, if the nibble IS^ is already 
selected by a multiplexer with an index below I, this is 
told to Cj j via its third input terminal which receives 
information from cell C i . 1 j. if this information is a low bit, 
nibble IS i+ j.-j is not yet selected. Apparently, logical cell 
C i( j also has to generate similar information at its second 
output terminal that has to be used by logical cells C j+1 j 
and Cj A logical cell Cj j able to generate the above 
described output signals from the three input signals is 
drawn in Fig. 2. The value of the outputted signals as a 
function of the value of the three ingoing signals is illus- 
trated by the diagrams of Fig. 3 and Fig. 4 respectively. 

Fig. 2 shows a logical cell Cj j which includes a NOT 
port 1, a first AND port 2, a second AND port 3, a NAND 
port 4 and a third AND port 5. The logical cell Cj j further 
has a first input CB, a second input ENJ, a third input 
DISI, a first output CS and a second output ENJ+1 . 

The first input CB is connected to a first input of the 
NAND port 4 and a first input of the second AND port 3. 
The second input ENJ is connected to a second input of 
the first AND port 2 and a second input of the third AND 
port 5. The third input DISI is connected to an input of 
the NOT port 1 and an output of this NOT port 1 is con- 
nected to a first input of the first AND port 2. This first 
AND port 2 has an output interconnected with a second 
input of the second AND port 3 and an output of this 
second AND port 3 is connected to the first output CS of 
the logical cell Cj j. The output of the NOT port 1 is also 
connected to a second input of the NAND port 4 whose 
output is interconnected with a first input of the third 
AND port 5. This third AND port has an output terminal 
connected to the second output ENJ+i of the logical 
cell Cjj. 

As already explained above, the signal generated 
at the first output CS indicates that the corresponding 
multiplexer MUXi has to select its j'th input terminal 
when both the signals at the first and second input ter- 
minals, CB and ENJ, are high and when the signal at 
the third input terminal DISI of the logical cell is low. 
This is also seen from Fig. 3 and hence the first output 
signal can be expressed as follows: 
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CS = CB.ENJ.DISI 

A person skilled in the art of designing digital logic will 
recognise that this first output signal is generated at the 
output terminal CS in Fig. 2. 

In addition, it was explained above that the logical 
cell Cjj has to produce a second output signal at the 
second output terminal ENJ+1 which indicates that mul- 
tiplexer MUXi has to select either its j'th input (this is so 
when CS is high) or one of the input terminals with index 
below j has to be selected (this is so when ENJ is low). 
In all these circumstances, ENJ+1 has to be low. Fig. 4 
shows the state diagram wherein this is realised. From 
this state diagram, one can deduce that : 

ENJ+1 = ENJ.CB + ENJ.DISI 
= ENJ. (CB + DIS I) 
= ENJ.(CB.DISI) 

Again a person skilled in the art of designing digital logic 
will recognise that this second output signal is gener- 
ated at the output terminal ENJ+1 in Fig. 2. 

It is noticed that the working of the interfacing 
device INT according to the present invention is 
explained only by describing the operations of the func- 
tional blocks IR, SEL, CTRL, MUX, CR, MUXI to 
MUXM and OR of Fig. 1 and the operations of the logi- 
cal ports 1, 2, 3, 4 and 5 in the cell Cg drawn in Fig. 2. 
The contents of these functional blocks and logical ports 
on component level is not described in the present 
application since a person skilled in the art of designing 
and manufacturing electronic components obviously 
can derive from the above given functional description 
how embodiments of each of these blocks and ports 
can be realised. For evident reasons, the designers can 
choose the kind of logic (positive or negative) and tech- 
nology (bipolar, MOSFET, ...) depending on the applica- 
tion of the interfacing device INT or the integration 
thereof with other devices. 

Also a remark is that the logical cell Cy to constitute 
the matrix in the control unit CTRL, is defined by the 
relations between the output signals, CS and ENJ+1, 
and the input signals, DISI. CB and ENJ rather than by 
the structure of logical ports which realise these rela- 
tions. A person skilled in the art of designing digital logic 
cells well-knows that the relations, defined by the state 
diagrams in Fig. 3 and Fig. 4, can be realised in many 
alternative ways by combining AND, OR, NAND, NOR 
and NOT ports. Since it is routine work for this person to 
design another logical cell C t ] realising the same rela- 
tions between input signals and output signals, the 
scope of the present invention is not limited to any par- 
ticular design of the contents of the cell Cj j. 

Yet another remark is that, although the above 
described embodiment of the interfacing device INT 
receives ATM cell headers on its input and is adapted to 
select 4 nibbles out of 8 incoming nibbles, the present 



invention is not limited to any particular value of N or M. 
or to any particular length of the incoming sets of bits 
(which is 4 bits for a nibble). Minor modifications of the 
above described embodiment of the interfacing device 

5 INT, enable it to be used for any other application 
wherein an incoming N-wide data stream has to be 
reduced to an outgoing M-wide data stream and 
wherein, eventually, a particular order in the incoming 
data stream has to be maintained in the outgoing data 

w stream. 

Furthermore, it should be noticed that it is not an 
absolute requirement of the present invention to apply 
incoming sets 1 to N-M+1 to the input terminals of 
MUX1, incoming sets 2 to N-M+2 to the input terminals 

75 of MUX2, and so on. When doing so. as already 
explained above, a matrix of logical cells having the 
functionality of the cell Cj j drawn in Fig. 2 guaranties 
that the order of incoming sets of bits is respected by 
the outgoing sets of bits. It is however obvious that in an 

20 alternative embodiment of the interfacing device INT 
according to the present invention wherein the order of 
incoming sets of bits is reversed in the outgoing sets of 
bits, incoming sets 1 to N-M+1 have to be applied to the 
inputs of MUXM, incoming sets 2 to N-M+2 have to be 

25 applied to the inputs of MUXM-1, and so on. Evidently, 
any other particular order in the outgoing sets of bits 
can be realised by selecting the distinct N-M+1 incom- 
ing sets of bits that are applied to MUX1, MUX2 

MUXM respectively in an appropriate way and by inter- 

30 connecting the logical cells constituting the matrix in 
CTRL also in an appropriate way. 

A further remark is that the selector SEL autono- 
mously may know which sets of bits have to be 
extracted out of the N incoming sets of bits since it is 

35 hardcoded in a memory thereof, or may be informed 
about this via a control channel CC as was the case for 
the above described embodiment. 

It is also clear for a person skilled in the art that an 
outgoing register OR, such as the one defined above, 

40 may optionally form part of the interfacing device INT 
according to the present invention, but may be omitted 
for instance when OR-wiring the outputs of the multi- 
plexers MUX1. MUX2 MUXM and controlling the 

multiplexers so that they do not source sets of bits 

45 simultaneously 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 

so the scope of the invention. 

Claims 

1. Interfacing device (INT) to be coupled between an 
55 incoming channel (IC) and an outgoing channel 
(OC) and to be used to extract M outgoing sets of 
bits (OS1. OS2, .... OSM) out of N incoming sets of 
bits (1S1. IS2 ISN) received on said incoming 
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channel (IC). M being an integer number smaller 
than N. said interfacing device (INT) comprising: 

a. incoming register means (IR) provided to 
temporarily store said N incoming sets of bits 5 
(IS1, IS2 ISN); and 

b. selection means (SEL) coupled between 
said incoming register means (IR) and said out- 
going channel (OC). and provided to select M 
incoming sets of bits out of said N incoming io 
sets of bits (ISl , IS2 ISN) and to route said 

M incoming sets of bits to said outgoing chan- 
nel (OC) to thereby produce said M outgoing 

sets of bits (OS1 . OS2 OSM), 

characterised in that said selection 75 
means (SEL) further comprises: 

c. a multiplexing unit (MUX) including M multi- 
plexers (MUX1. MUX2 MUXM), each multi- 
plexer having a control input, N-M+1 input 
terminals adapted to sink N-M+1 incoming sets 20 
of bits out of said N incoming sets of bits (ISl . 
IS2, .... ISN), and one output terminal adapted 

to source one of said N-M+1 incoming sets of 
bits under control of a control signal applied to 
said control input; and 25 

d. a control unit (CTRL) adapted to generate for 
said each multiplexer, said control signal and to 
apply said control signal via an output terminal 
of said control unit (CTRL) to said control input 

of said each multiplexer. 30 

Interfacing device (INT) according to claim 1, 

characterised in that for a multiplexer with 
index i amongst said M multiplexers (MUX1 . MUX2, 
.... MUXM), said N-M+1 input terminals are adapted 35 
to respectively sink incoming sets of bits with indi- 
ces i to i+N-M amongst said N incoming sets of bits 

(IS1, IS2 ISN), and said output terminal of said 

multiplexer with index i is adapted to source an out- 
going set of bits with index i amongst said M outgo- 40 
ing sets of bits (OS1 . OS2, .... OSM). 

Interfacing device (INT) according to claim 1, 

characterised in that said control unit 
(CTRL) comprises: a matrix of identical logical cells 45 
(C-i C MN . M+1 ), each logical cell being associ- 
ated with one multiplexer of said M multiplexers 
(MUX1. MUX2 MUXM) and with one input ter- 
minal of said N-M+1 input terminals of said one 
multiplexer, and being adapted to generate a con- so 
trol signal indicating whether said output terminal of 
said one multiplexer has to source an incoming set 
of bits sunk by said one input terminal or not. 

Interfacing device (INT) according to claim 3, 55 

characterised in that said each logical cell 
is equipped with three input terminals (CB, ENJ. 
DISI) and two output terminals (CS. ENJ+1) 



whereof: 

a first input terminal (CB) is adapted to sink a 
signal indicating whether said incoming set of 
bits forms part of said M incoming sets of bits to 
be selected by said selection means (SEL); 
a second input terminal (ENJ) is adapted to 
sink a signal indicating that said output terminal 
of said one multiplexer has to source an incom- 
ing set of bits sunk by another input terminal 
than said one input terminal; 
a third input terminal (DISI) is adapted to sink a 
signal indicating that an outgoing terminal of 
another multiplexer than said one multiplexer 
has to source said incoming set of bits sunk by 
said one input terminal; 
a first output terminal (CS) is adapted to source 
said control signal; and 

a second output terminal (ENJ+1) is adapted to 
source a signal indicating that said output ter- 
minal does not source said incoming set of bits 
sunk by said one input terminal. 

5. Logical cell (C s j) to be used in a control unit (CTRL) 
of an interfacing device (INT) which extracts M out- 
going sets of bits (OS1 , OS2 OSM) out of N 

incoming sets of bits (ISl , IS2 ISN), M being an 

integer number smaller than N, said logical cell (Cj j) 
being adapted to generate a control signal for an 
associated multiplexer in said interfacing device 
(INT) with N-M+1 input terminals adapted to sink N- 
M+1 incoming sets of bits, said logical cell (Cjj) 
being associated with one input terminal of said N- 
M+1 input terminals and said control signal indicat- 
ing whether an output terminal of said associated 
multiplexer has to source an incoming set of bits 
sunk by said one input terminal or not, said logical 
cell (Cj j) being equipped with three input terminals 
(CB, ENJ, DISI) and two output terminals (CS. 
ENJ+1) whereof: 

a first input terminal (CB) is adapted to sink a 
signal indicating whether an incoming set of 
bits has to be extracted by said interfacing 
device (INT); 

a second input terminal (ENJ) is adapted to 
sink a signal indicating that said output terminal 
of said associated multiplexer has to source an 
incoming set of bits sunk by another input ter- 
minal than said one input terminal; 
a third input terminal (DISI) is adapted to sink a 
signal indicating that an outgoing terminal of 
another multiplexer in said interfacing device 
(INT) than said associated multiplexer has to 
source said incoming set of bits sunk by said 
one input terminal; 

a first output terminal (CS) is adapted to source 
said control signal; and 
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a second output terminal (ENJ+1 ) is adapted to 
source a signal indicating that said output ter- 
minal does not source said incoming set of bits 
sunk by said one input terminal. 



5 



6. A control unit (CTRL) used to generate a control 
signal for each multiplexer of M multiplexers 

(MUX1, MUX2 MUXM) in an interfacing device 

(INT) which extracts M outgoing sets of bits (OSl, 

OS2 OSM) out of N incoming sets of bits (IS1 , w 

IS2 iSN). M being an integer number smaller 

than N, said each multiplexer having N-M+1 input 
terminals adapted to sink N-M+1 incoming sets of 
bits, said control unit (CTRL) comprising a matrix of 
logical cells (C 1(1 ; C M N _ M+1 ). each logical cell is 
(Cj j) being associated with one multiplexer of said 
M multiplexers (MUX1, MUX2, .... MUXM) and with 
one input terminal of said N-M+1 input terminals of 
said one multiplexer, and adapted to generate a 
control signal indicating whether an output terminal 20 
of said one multiplexer has to source an incoming 
set of bits sunk by said one input terminal or not, 
said each logical cell (C j(j ) being equipped with 
three input terminals (CB, EN J, DISI) and two out- 
put terminals (CS. ENJ+1) whereof: 25 

a first input terminal (CB) is adapted to sink a 
signal indicating whether said incoming set of 
bits has to be extracted by said interfacing 
device (INT); 30 
a second input terminal (ENJ) is adapted to 
sink a signal indicating that said output terminal 
of said one multiplexer has to source an incom- 
ing set of bits sunk by another input terminal 
than said one input terminal; 35 
a third input terminal (DISI) is adapted to sink a 
signal indicating that an outgoing terminal of 
another multiplexer in said interfacing device 
(INT) than said one multiplexer has to source 



said incoming set of bits sunk by said one input 40 



terminal; 

a first output terminal (CS) is adapted to source 
said control signal; and 

a second output terminal (ENJ+1) is adapted to 
source a signal indicating that said output ter- 45 
minal does not source said incoming set of bits 
sunk by said one input terminal. 




so 



55 
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